Claim Amendments: 




1 . (currently amended) A method comprising the steps of: 
encrypting a data message m using a primary transmitter secret key z to form a quantity 

F therein El Gamal enc ryption is used for encrypting the data message m: 

preparing a quadruplet (a n ew. bnew.Snew, E ) where: 
a n ew = z* y° modulo p ; 
bnew = 9 modulo pj 
?new = signature c (anew.bnew,E); 

/ JY^ where y =\ x modulo p, c is a random number which is used in the step of encrypting the 

data message m usinfr El Gamal encryption, x is a receiver secret key, and the parameters g, x, 
and p are picked using a Known encryption method; 

wherein s n ew is a sighature which is determined by using the same random number c 

that was used to determine a ne w\nd bnew; 

verifying the signature s n ew; 

decrypting a n ew and b n ew using th\ receiver secret key x to get the primary transmitter 
secret key z; 

using the primary transmitter secret key z^> decrypt the quantity E and thereby 
obtaining the message m. 

2. (original) The method of claim 1 and wherein: 

the step of decrypting a n ew and b n ew using the receiver secret key x to get the primary 

x 

transmitter secret key z is comprised of computing z = a ne w/bnew 



3. (cancelled) 
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4. (cancelled) 



5. \original) The method of claim 1 wherein: 

the\primary transmitter secret key z is determined from the formula of z = g Y modulo p, 

where y ika random value chosen from the set [0..q], where q is a value picked using a known 
encryption mfethod. 




6. (currently amended) A method comprising the steps of: 
creating a primary transmitter key z; 

creating a secondary transmitter key z' which is a function of z; 
encrypting a data message m using the secondary transmitter secret key z' to form a 
quantity E, wherein El Garnet encryption is used for encrypting the data message m : 

preparing a quadruplet ra n ew, b n ew,Snew, E) where: 
anew = z* y° modiko p ; 
bnew = 9 C modulop> 
Snew = signature c(an^w.bnew.E); 

where y = g x modulo p, c is a random numbe r which is used in the step of encrypting the 

data message m using El Gamal encryption\ x is a receiver secret key, and the parameters g, x, 

and p are picked using a known encryption method; 

wherein s n ew is a signature which is determined by using the same random number c 
that was used to determine a n ew arid b n ew! 
verifying the signature s n ew; 

decrypting a n ew and b n ew using the receiver secret l^y x to get the primary transmitter 
secret key z; 

modifying the primary transmitter secret key z to obtain the Secondary transmitter 
secret key z' and using the secondary transmitter secret key z' to decrypt the quantity E and 



thereby obtaining the message m. 



7. (original) The method of claim 6 and wherein: 

the primary transmitter key z is provided which is not of the format used for producing the 
ciphertext 

the seconctary transmitter key z' is computed as a function of z, where the function is an 
arbitrary function. 



8. (currently amendedm method comprising the steps of: 
creating a primary ransmitter key z; 

creating a secondary transmitter key z' which is a function of z; 
providing a plurality of potion keys which are derived from the secondary transmitter 

key z'; 

encrypting a data message m iking the plurality of portion keys to form a quantity E + 
wherein El Gamal encryption is used for encrypting the data message m : 

preparing a quadruplet (a n ew, bnew.s^ew. E) where: 
anew = z* y° modulo p ; 
bnew = 9 modulo pj 
Snew - signature c(anew.bnew.E); 

where y = g x modulo p, c is a random number w>nch is used in the step of encrypting the 

data messa ge m using El Gamal encryption, x is a receive\secret key, and the parameters g, x, 

and p are picked using a known encryption method; 

wherein s ne w is a signature which is determined by using^the same random number c 
that was used to determine a n ew arid b n ew! 



verifying the signature s n ew; 



decrypting a n ew and b n ew using the receiver secret key x to get the\primary transmitter 



\ 





secret key z; 

\ modifying the primary transmitter secret key z to obtain the secondary transmitter 
secret key z' and using the secondary transmitter secret key z' to determine the plurality of 
portion key^and using the plurality of portion keys to decrypt the quantity E and thereby 
obtaining the message m. 

9. (previously presented) The method of claim 1 wherein 

the signature s n ew\is determined by using a Schnorr signature method. 

10. (previously presented) The method of claim 1 wherein 

the signature s n ew is determined using a Digital Signature Standard. 

11. (currently amended) An apparatus composing 

a processor; \ 

wherein the processor \ 

encrypts a data message m using a primary transmitter secret key z to 
form a quantity E , wherein E l Gamal enAyption is used to encrypt the data 
message m; and \ 

prepares a quadruplet (a n ew. bnew.Snew. ^ where: 



where y = g x modulo p, c is a random numher which is Qsed in the step of 
encrypting the data mes sage m using El Gamal gnrryption x is a\eceiver secret key, and 
the parameters g, x, and p are picked using a known encryption metbod; and 

wherein s n ew is a signature, and wherein the processor determines s n ew by 



anew = z* y modulo p ; \ 
b„ew = S C modulop; 
Snew = signature c(anew.bnew.E); 
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using the same random number c that was used to determine a n ew and b n ew- 



12. (cancelled). 




13. (previously presented) the apparatus of claim 11 wherein 
^ the processor uses a Schnb^signature method to determine s ne w- 

14. (previously presented) The apparatus of clairhsl^wherein 

the processor uses a Digital Signature Standarckto determine s n ew- 
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